#!/usr/bin/python
# -*- coding: UTF-8 -*-

# 斐波那契数列

fibArr = [0,1,1]

def fib(n):
    if n < len(fibArr):
        return fibArr[n]
    return fib(n-1) + fib(n-2)


print(fib(10))